#include <iostream>
#include <string>
#include <random>
using namespace std;
#include "mLRU.h"
const int CAPACITY = 20;         // 缓存容量
const int OPERATIONS = 500000;   // 总操作次数
const int HOT_KEYS = 20;         // 热点数据数量
const int COLD_KEYS = 5000;      // 冷数据数量
int main(){
    cout << "======== 简单测试1 =========" << endl;
    LRUCache<int, int> cache(2); // 初始化20容量的缓存
    cache.put(1, 1);
    cache.put(2, 2);
    std::cout << cache.get(1) << std::endl; // 返回 1
    cache.put(3, 3);                        // 淘汰键2
    std::cout << cache.get(2) << std::endl; // 返回 -1 (未找到)
    cache.put(4, 4);                        // 淘汰键1
    std::cout << cache.get(1) << std::endl; // 返回 -1 (未找到)
    std::cout << cache.get(3) << std::endl; // 返回 3
    std::cout << cache.get(4) << std::endl; // 返回 4
    cache.show_info(); // 竟然有4、5个指针计数？

    return 0;
}
